Lossless image compression by LMS adaptive filter banks

A lossless image compression algorithm based on adaptive subband decomposition is proposed. The subband decomposition is achieved by a two-channel LMS adaptive "lter bank. The resulting coe$cients are lossy coded "rst, and then the residual error between the lossy and error-free coe$cients is compressed. The locations and the magnitudes of the nonzero coe$cients are encoded separately by an hierarchical enumerative coding method. The locations of the nonzero coe$cients in children bands are predicted from those in the parent band. The proposed compression algorithm, on the average, provides higher compression ratios than the state-of-the-art methods. ( 2001 Elsevier Science B.V. All rights reserved.